Generous and Greedy Strategies

نویسندگان

  • Bengt Carlsson
  • Stefan Johansson
  • Magnus Boman
چکیده

We introduce generous, even-matched, and greedy strategies as concepts for analyzing games. A two person prisoner's dilemma game is described by the four outcomes (C,D), (C,C), (D,C), and (D,D). In a generous strategy the proportion of (C,D) is larger than that of (D,C), i.e. the probability of facing a defecting agent is larger than the probability of defecting. An even-matched strategy has the (C,D) proportion approximately equal to that of (D,C). A greedy strategy is an inverted generous strategy. The basis of the partition is that it is a zero-sum game given that the sum of the proportions of strategies (C,D) must equal that of (D,C). In a population simulation, we compare the prisoner's dilemma (PD) game with the chicken game (CG), given complete as well as partial knowledge of the rules for moves in the other strategies. In a traac intersection example, we expected a cooperating generous strategy to be successful when the cost for mutual collision was high in addition to the presence of uncertainty. The simulation indeed showed that a generous strategy was successful in the CG part, in which agents faced uncertainty about the outcome. If the resulting zero-sum game is changed from a PD game to a CG, or if the noise level is increased, the successful strategies will favor a generous strategy rather than an even-matched or greedy strategy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling Strategies as Generous and Greedy in Prisoner's Dilemma like Games

strategies to become more successful. In compromise dilemma (C,D) and (D,C) have the best scores making a balance between diierent strategies possible. Like ESS this description of MAS, as a competition between generous and greedy strategies, tries to nd robust strategies that are able to resist invasion by other strategies. It is not possible to nd a single best strategy that wins, but it is p...

متن کامل

Generous and Greedy Strategies Bengt Carlsson

of multi-agent systems in the presence of uncertainty: The case of information economy .

متن کامل

Game Theory and Agents

A fundamental problem in multi agent systems is conflict resolution. A conflict occurs in general when the agents have to deal with conflicting goals, such as demands for shared, but limited resources. We investigate how game theory may be a helpful and efficient tool for examining a class of conflicts in multi agent systems and argue that parameterized games and conclusions based on general pr...

متن کامل

Correcting Errors in Linear Measurements and Compressed Sensing of Multiple Sources

We present an algorithm for finding sparse solutions of the system of linear equations Φx = y with rectangular matrices Φ of size n×N, where n < N, when measurement vector y is corrupted by a sparse vector of errors e. We call our algorithm the l1-greedy-generous (LGGA) since it combines both greedy and generous strategies in decoding. Main advantage of LGGA over traditional error correcting me...

متن کامل

Task-based income inequalities and redistribution preferences: A comparison of China and Japan

To clarify whether a difference exists in the redistribution preferences of Japan and China and to provide insights into the possible causes of this difference, this study conducts an experiment similar to a dictator game but in which both donors and recipients have the chance to redistribute the initial incomes. In the experiment, an initial income gap is caused by one of two kinds of tasks th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998